HTMLify

class Solution:
    def maxProduct(self, arr):
        if not arr:
            return 0
        
        res = max(arr)
        curMin, curMax = 1, 1
        
        for n in arr:
            if n == 0:
                curMin, curMax = 1, 1
                continue
            
            tmp = curMax * n
            curMax = max(n * curMax, n * curMin, n)
            curMin = min(tmp, n * curMin, n)
            res = max(res, curMax)
            
        return res